// https://www.luogu.com.cn/problem/P1480

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
using namespace std;

// width 表示 q 的长度
// a / b = c 余 d，返回 c 与 d
pair<long long, long long> sub(long long p, long long q) {
    long long c = p / q;
    long long d = p % q;
    // cout << p << " / " << q << " = " << c << " 余 " << d << endl;
    return make_pair(c, d);
}

string sub(string str, int q) {
    queue<long long> ans;
    ans.push(0);
    long long p = 0;

    for (int i=0; i<str.length(); i++) {
        long long tmp = str[i] - '0';
        p = p * 10 + tmp;
        if (p < q) { // 不够除
            ans.push(0);
        } else {
            pair<long long, long long> w = sub(p, q);
            ans.push(w.first);
            p = w.second;
        }
    }

    while (ans.front() == 0) {
        ans.pop();
    }

    string ansStr = "";
    while (!ans.empty()) {
        ansStr.push_back(ans.front() + '0');
        ans.pop();
    }

    return ansStr;
}


int main() {
    string q1;
    int num;
    cin >> q1;
    scanf("%d", &num);
    if (q1 == "0") {
        printf("0\n");
        return 0;
    }
    cout << sub(q1, num) << endl;
    return 0;
}